Revisiting the tree Constraint

International audienceThis paper revisits the tree constraint introduced in [2] which partitions the nodes of a n-nodes, m-arcs directed graph into a set of node-disjoint anti-arborescences for which only certain nodes can be tree roots. We introduce a new filtering algorithm that enforces generalized arc-consistency in O(n + m) time while the original filtering algorithm reaches O(nm) time. This result allows to tackle larger scale problems involving graph partitioning

X-ray absorption spectroscopy systematics at the tungsten L-edge

A series of mononuclear six-coordinate tungsten compounds spanning formal oxidation states from 0 to +VI, largely in a ligand environment of inert chloride and/or phosphine, has been interrogated by tungsten L-edge X-ray absorption spectroscopy. The L-edge spectra of this compound set, comprised of [W<sup>0</sup>(PMe<sub>3</sub>)<sub>6</sub>], [W<sup>II</sup>Cl<sub>2</sub>(PMePh<sub>2</sub>)<sub>4</sub>], [W<sup>III</sup>Cl<sub>2</sub>(dppe)<sub>2</sub>][PF<sub>6</sub>] (dppe = 1,2-bis(diphenylphosphino)ethane), [W<sup>IV</sup>Cl<sub>4</sub>(PMePh<sub>2</sub>)<sub>2</sub>], [W<sup>V</sup>(NPh)Cl<sub>3</sub>(PMe<sub>3</sub>)<sub>2</sub>], and [W<sup>VI</sup>Cl<sub>6</sub>] correlate with formal oxidation state and have usefulness as references for the interpretation of the L-edge spectra of tungsten compounds with redox-active ligands and ambiguous electronic structure descriptions. The utility of these spectra arises from the combined correlation of the estimated branching ratio (EBR) of the L<sub>3,2</sub>-edges and the L<sub>1</sub> rising-edge energy with metal Z<sub>eff</sub>, thereby permitting an assessment of effective metal oxidation state. An application of these reference spectra is illustrated by their use as backdrop for the L-edge X-ray absorption spectra of [W<sup>IV</sup>(mdt)<sub>2</sub>(CO)<sub>2</sub>] and [W<sup>IV</sup>(mdt)<sub>2</sub>(CN)<sub>2</sub>]<sup>2–</sup> (mdt<sup>2–</sup> = 1,2-dimethylethene-1,2-dithiolate), which shows that both compounds are effectively W<sup>IV</sup> species. Use of metal L-edge XAS to assess a compound of uncertain formulation requires: 1) Placement of that data within the context of spectra offered by unambiguous calibrant compounds, preferably with the same coordination number and similar metal ligand distances. Such spectra assist in defining upper and/or lower limits for metal Z<sub>eff</sub> in the species of interest; 2) Evaluation of that data in conjunction with information from other physical methods, especially ligand K-edge XAS; 3) Increased care in interpretation if strong π-acceptor ligands, particularly CO, or π-donor ligands are present. The electron-withdrawing/donating nature of these ligand types, combined with relatively short metal-ligand distances, exaggerate the difference between formal oxidation state and metal Z<sub>eff</sub> or, as in the case of [W<sup>IV</sup>(mdt)<sub>2</sub>(CO)<sub>2</sub>], add other subtlety by modulating the redox level of other ligands in the coordination sphere

Recent Advances in Graph Partitioning

We survey recent trends in practical algorithms for balanced graph partitioning together with applications and future research directions

Epigenetic Silencing of the Circadian Clock Gene CRY1 is Associated with an Indolent Clinical Course in Chronic Lymphocytic Leukemia

Disruption of circadian rhythm is believed to play a critical role in cancer development. Cryptochrome 1 (CRY1) is a core component of the mammalian circadian clock and we have previously shown its deregulated expression in a subgroup of patients with chronic lymphocytic leukemia (CLL). Using real-time RT-PCR in a cohort of 76 CLL patients and 35 normal blood donors we now demonstrate that differential CRY1 mRNA expression in high-risk (HR) CD38+/immunoglobulin variable heavy chain gene (IgVH) unmutated patients as compared to low-risk (LR) CD38−/IgVH mutated patients can be attributed to down-modulation of CRY1 in LR CLL cases. Analysis of the DNA methylation profile of the CRY1 promoter in a subgroup of 57 patients revealed that CRY1 expression in LR CLL cells is silenced by aberrant promoter CpG island hypermethylation. The methylation pattern of the CRY1 promoter proved to have high prognostic impact in CLL where aberrant promoter methylation predicted a favourable outcome. CRY1 mRNA transcript levels did not change over time in the majority of patients where sequential samples were available for analysis. We also compared the CRY1 expression in CLL with other lymphoid malignancies and observed epigenetic silencing of CRY1 in a patient with B cell acute lymphoblastic leukemia (B-ALL)

HNO Binding in a Heme Protein: Structures, Spectroscopic Properties, and Stabilities

HNO can interact with numerous heme proteins, but atomic level structures are largely unknown. In this work, various structural models for the first stable HNO heme protein complex, MbHNO (Mb, myoglobin), were examined by quantum chemical calculations. This investigation led to the discovery of two novel structural models that can excellently reproduce numerous experimental spectroscopic properties. They are also the first atomic level structures that can account for the experimentally observed high stabilities. These two models involve two distal His conformations as reported previously for MbCNR and MbNO. However, a unique dual hydrogen bonding feature of the HNO binding was not reported before in heme protein complexes with other small molecules such as CO, NO, and O2. These results shall facilitate investigations of HNO bindings in other heme proteins

On Predicting Mössbauer Parameters of Iron-Containing Molecules with Density-Functional Theory

The performance of six frequently used density functional theory (DFT) methods (RPBE, OLYP, TPSS, B3LYP, B3LYP*, and TPSSh) in the prediction of Mössbauer isomer shifts(δ) and quadrupole splittings (ΔEQ) is studied for an extended and diverse set of Fe complexes. In addition to the influence of the applied density functional and the type of the basis set, the effect of the environment of the molecule, approximated with the conducting-like screening solvation model (COSMO) on the computed Mössbauer parameters, is also investigated. For the isomer shifts the COSMO-B3LYP method is found to provide accurate δ values for all 66 investigated complexes, with a mean absolute error (MAE) of 0.05 mm s–1 and a maximum deviation of 0.12 mm s–1. Obtaining accurate ΔEQ values presents a bigger challenge; however, with the selection of an appropriate DFT method, a reasonable agreement can be achieved between experiment and theory. Identifying the various chemical classes of compounds that need different treatment allowed us to construct a recipe for ΔEQ calculations; the application of this approach yields a MAE of 0.12 mm s–1 (7% error) and a maximum deviation of 0.55 mm s–1 (17% error). This accuracy should be sufficient for most chemical problems that concern Fe complexes. Furthermore, the reliability of the DFT approach is verified by extending the investigation to chemically relevant case studies which include geometric isomerism, phase transitions induced by variations of the electronic structure (e.g., spin crossover and inversion of the orbital ground state), and the description of electronically degenerate triplet and quintet states. Finally, the immense and often unexploited potential of utilizing the sign of the ΔEQ in characterizing distortions or in identifying the appropriate electronic state at the assignment of the spectral lines is also shown

Thermostable DNA Polymerase from a Viral Metagenome Is a Potent RT-PCR Enzyme

Viral metagenomic libraries are a promising but previously untapped source of new reagent enzymes. Deep sequencing and functional screening of viral metagenomic DNA from a near-boiling thermal pool identified clones expressing thermostable DNA polymerase (Pol) activity. Among these, 3173 Pol demonstrated both high thermostability and innate reverse transcriptase (RT) activity. We describe the biochemistry of 3173 Pol and report its use in single-enzyme reverse transcription PCR (RT-PCR). Wild-type 3173 Pol contains a proofreading 3′-5′ exonuclease domain that confers high fidelity in PCR. An easier-to-use exonuclease-deficient derivative was incorporated into a PyroScript RT-PCR master mix and compared to one-enzyme (Tth) and two-enzyme (MMLV RT/Taq) RT-PCR systems for quantitative detection of MS2 RNA, influenza A RNA, and mRNA targets. Specificity and sensitivity of 3173 Pol-based RT-PCR were higher than Tth Pol and comparable to three common two-enzyme systems. The performance and simplified set-up make this enzyme a potential alternative for research and molecular diagnostics